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Abstract 

In applications, choices of orthonormal bases in Hilbert space H may come about 
from the simultaneous diagonalization of some specific abelian algebra of operators. 
This is the approach of quantum theory as suggested by John von Neumann; but as 
it turns out, much more recent constructions of bases in wavelet theory, and in dy- 
namical systems, also fit into this scheme. However, in these modern applications, 
the basis typically comes first, and the abelian algebra might not even be made 
explicit. It was noticed recently that there is a certain finite set of non-commuting 
operators Fi, first introduced by engineers in signal processing, which helps to clar- 
ify this connection, and at the same time throws light on decomposition possibilities 
for wavelet packets used in pyramid algorithms. There are three interrelated com- 
ponents to this: an orthonormal basis, an abelian algebra, and a projection-valued 
measure. While the operators Fi were originally intended for quadrature mirror fil- 
ters of signals, recent papers have shown that they are ubiquitous in a variety of 
modern wavelet constructions, and in particular in the selection of wavelet packets 
from libraries of bases. These are constructions which make a selection of a ba- 
sis with the best frequency concentration in signal or data-compression problems. 
While the algebra A generated by the Fj-system is non-abelian, and goes under 
the name "Cuntz algebra" in C* -algebra theory, each of its representations con- 
tains a canonical maximal abelian subalgebra, i.e., the subalgebra is some C{X) 
for a Gelfand space X. A given representation of ^, restricted to C{X), naturally 
induces a projection- valued measure on X, and each vector in Ti. induces a scalar- 
valued measure on X. We develop this construction in the general context with a 
view to wavelet applications, and we show that the measures that had been studied 
earlier for a very restrictive class of Fj-systems (i.e., the Lemarie-Meyer quadrature 
mirror filters) in the theory of wavelet packets are special cases of this. Moreover, 
we prove a structure theorem for certain classes of induced scalar measures. In the 
applications, X may be the unit interval, or a Cantor set; or it may be an affine 
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fractal, or even one of the more general iteration limits involving iterated function 
systems consisting of conformal maps. 
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1 Introduction 

A popular approach to wavelet constructions is based on a so-called scaling 
identity, or scaling equation. A solution to this equation is a function on 
for some d. The equation is related to a subdivision scheme that is used in 
numerical analysis and in computer graphics. In that language, it arises from 
a fixed scaling matrix, assumed expansive, a system of masking coefficients, 
and a certain subdivision algorithm. An iteration of the scaling produces a 
succession of subdivisions into smaller and smaller frequency bands. In signal 
processing, the coefficients in the equation refer to "frequency response" . There 
are various refinements, however, of this setup: two such refinements are multi- 
wavelets and singular systems. 

If the masking coefficients are turned into a generating function, called a low- 
pass filter Too, then the scaling identity takes a form which admits solutions 
with an infinite product representation. Various regularity assumptions are 
usually placed on the function mo- The first requirement is usually that the 
solution, i.e., the scaling function, is in L^(M''), but other Hilbert spaces of 
functions on R*^ are also considered. If the number of masking coefficients is 
finite, then toq is a Fourier polynomial. (For the Daubechies wavelet, there are 
four coefficients, and d = 1.) Readers not familiar with wavelets are referred 
to the classic [1] by Daubechies. More general families of multiresolutions 
are studied in [2], [3], and [4]. For recent applications of multiresolutions to 
physics, see [5]. In general, however, toq might be a fairly singular function. In 
favorable cases, the associated infinite product will be the Fourier transform 
of the scaling function. This function, sometimes called the father function, is 
the starting point of most wavelet constructions, the multiresolution schemes. 
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The function mo is a function of one or more frequency variables, and conver- 
gence of the associated infinite product dictates requirements on mo for small 
frequencies, hence low-pass. The term "low-pass" suggests a filter which lets 
low-frequency signals pass with high probability. A complete system, of which 
mo is a part, and which is built from appropriately selected frequency bands, 
offers an effective tool for wavelet analysis and for signal processing. Siich a 
system gives rise to operators Fj, and their duals F* , that arc the starting 
point for a class of algorithms called pyramid algorithms. They are basic to 
both signal processing and the analysis of wavelet packets. (In operator the- 
ory, F* is usually denoted Si, and S* is set equal to Fj. The reason is that 
it is the operator F* that is isometric.) In the more traditional approaches, 
mo is a Fourier polynomial, or at least a Lipschitz-class function on a suitable 
torus, and the low-pass signal analysis is then relatively well understood. But 
a variety of applications, for example to multi- wavelets, dictate filters mo that 
are no better than continuous, or perhaps only measurable. Then the standard 
tools break down, and probabilistic and operator theoretic methods are forced 
on us. This is the setting which is the focus of the present paper. 

Recent developments in wavelet analysis have brought together ideas from 
engineering and from computational mathematics, as well as fundamentals 
from representation theory. One of the aims of this paper is to stress the 
interconnections, as opposed to one aspect of this in isolation. 

By now, the subject draws on ideas from a variety of directions. Of these direc- 
tions, we single out quadrature- mirror filters from signal/image processing, see 
Figure 1.1 below. High-pass/low-pass signal-processing algorithms have now 
been adopted by pure mathematicians, although they historically first were 
intended for speech signals, see [7] . Perhaps unexpectedly, essentially the same 
quadrature relations were rediscovered in operator algebra theory, and they 
are now used in relatively painless constructions of varieties of wavelet bases. 
The connection to signal processing is rarely stressed in the math literature. 
Yet, the fiow of ideas between signal processing and wavelet mathematics is a 
success story that deserves to be told. Without these recent synergistic trends, 
we would perhaps only know isolated examples of wavelets. Thus, mathemati- 
cians have borrowed from engineers; and the engineers may be happy to know 
that what they do is used in mathematics. 

Our new results in this paper include Corollary 3.11, Proposition 5.3, Theorem 
6.3, and Corollary 5.5, covering both construction (algorithms) for wavelets, 
and selection (statistics) of the "best" wavelets in exphcitly parametrized fam- 
ilies. They concern a construction of measures which allows the selection of 
the "best" wavelet from a library of wavelet bases (decomposition theory) . 

It is well known that the quadrature mirror filters which are used in subband 
constructions of signal processing are also the building blocks for wavelets and 



3 



for wavelet packets; see, e.g., [6] and [7]. The reader may find good accounts 
of recent results on wavelet packets in the papers [4] and [3]. The scaling 
function for the wavelets, and the wavelet packet functions arise from pyramid 
algorithms which are built directly from the quadrature mirror filters. While 
the wavelet functions five in spaces of functions on IR, typically (R) , the 
signals may be analyzed in the sequence space £^ (Z), or equivalently LP' (T), 
where T = ]R/27rZ. As is well known, the isomorphism (T) = £^ (Z) is given 
by the transform of Fourier series. Then there is an operator which maps £^ (Z) 
onto some resolution subspace in (M) and intertwines the analysis of the 
signals in with the transformations acting on the wavelet functions. In the 
simplest case, there is a function ip E L'^ (M), called the scaling function, which 
sets up the operator from £^ to (M): If ^ = (Cfe)feez ^ ^"^i 

{W^i){x) = Y.ik^i^-k). (1-1) 
feez 

A subband filter is given by a sequence {ak)^^^ of frequency response coeffi- 
cients. They define an operator 5*0 on P as follows: 

{S^i)n-Y.^n-2kik, (1.2) 
k 

and it is denoted [filter]0, i.e., it is a composition of the two operations, with 
® being the symbol for up-sampling; see [8] and [9] for details. A function ip 
on R is said to satisfy a scaling identity with masking coefficients {ak)f.^i if 

(x) = ^ ^ afe(^ (2x - A;) . (1.3) 

feez 

The following lemma makes the connection between the discrete analysis of 
£^ and the wavelet analysis on M. 

The issue of smoothness properties of the possible scaling functions 99, and 
the corresponding wavelets, is an important one. It is studied in a number of 
papers, for example in [10], and the reader will find more in [9]. 

Lemma 1.1. Suppose the sequence {ak)^^i is such that the function 

mo{z) ^J2(^kz'' (1.4) 

k 

is in L°°(T). Let So be the corresponding bounded operator on Let ip e 
(R), and let be the corresponding operator (1.1). Then (p satisfies the 
scaling identity (1.3) if and only if 

W,So^ = i= {W^O (f ) • (1-5) 
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In other words, Wip intertwines 5*0 with the dyadic scaling operator on L 
We shall introduce 

for the unitary scaling operator on (R), and (1.5) takes the form 

W^So = UW^. (1.7) 



PROOF. The proof is straightforward, and we refer to [9] or [11] for details. 

□ 



The quadrature conditions on the filter (ofc) may be stated as 

Y,^kak+2i^ So^i, leZ. (1.8) 

k 

If 

^0 (2;) = Ofe^;^ and mi (z) = z mo {— z) , ^ e T, (1.9) 

k 

then the two operators So and Si given by 

(SJ) (z) = m, (z) f {z') , 

/ e (T) , ^ e T = { ^ e C I 1^1 = 1 } , i = 0, 1, (i.io) 

define isometries on (T) , and they satisfy the relations 

J2s,s* = u^j^, (1.11) 

i 

SiSj = SijlL2(T), (1.12) 

where denotes the identity operator in the Hilbert space I/^(T), and 

T is equipped with the usual Haar measure. Equivalently, (T) is viewed 
as a space of 27r-periodic functions, and the measure on T is then (27r)^^ d9. 
The relations (1.11)-(1.12) are called the Cuntz relations, see Section 3 below, 
but they also reflect the realization of the diagram in Figure 1.1, from signal 
processing. 

When the two operators and their dual adjoints act on sequences, then (1.11) 
takes the form 

SoS*o^ + SiSl^ = ^ (1.13) 
and expresses perfect reconstruction of signals from the subbands. 

In view of (1.11)-(1.12) it is clear that the isometries Si provide dyadic sub- 
divisions of the Hilbert space Ti = Li^ (T) = Specifically, for every k G Z_|_ 
the subspaces 

n{ii,i2,...,ik) ■.^Si.Si.-'-Si^n (1.14) 
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Fig. 1.1. Perfect reconstruction of signals 
are mutually orthogonal, and 



(1.15) 



ii,...,ik 



then it can be 



But if the index labels {ii,...,ik) are used in assigning dyadic partitions, 

J. J h — H 

_2 2^'' 2 2^= 2^ 

shown that (ii, . . . , ifc) Ti. {ii, . . . extends to a projection- valued measure 

E on the unit interval /, defined on the Borel subsets of /, specifically 



for example the intervals 



E 



2 2^=' 2 



| + ^))=?i(zi,...,z.), (1.16) 



and it was shown in [6] and [12] that this measure determines the selection of 
bases of wavelet packets from some prescribed library of bases. The libraries 
of bases in turn are determined by quadrature mirror filters. 

However, it is difficult to compute E (•) in general, li f E H, \\f\\ — 1, then 



f^fi-)---{f\E{-)f) = \\E{.)f\f 



(1.17) 



is a probability measure on I, and it is easier to compute for special classes 
of quadrature mirror filters; explicit results are given in [6] and [12] for the 
filters mo, rrii first introduced by Y. Meyer. But it is not known in general 
for which quadrature mirror filters rrii, and for which / G 7i, the measure 
{■) = ||£'(-)/||^is absolutely continuous with respect to Lebesgue measure 
on I. Absolute continuity is desirable in the calculus of hbraries of bases formed 
from wavelet packets. 
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Remark 1.2. While the conditions we Ust in (1.11)-(1.12) may seem unnec- 
essarily stringent, it is possible to use the methods in our paper on a wider 
class of operator systems Si than the ones which correspond to perfect re- 
construction, as we define it by Figure 1.1. In fact, Arveson [13] has recently 
developed an elegant operator-theoretic approach to finite systems of opera- 
tors Si. i = 0,1, ... ,71, when it is only assTimcd that the operator system of 
n + 1 operators forms a row- contraction. By this we mean that each operator 
Si is defined in a Hilbert space 7i, and the system satisfies the contractivity 
condition 



1=0 



< 



1=0 



for all (/o,...,/n) G07i, 



or equivalently 



< 



for all fen. 



As stressed in papers by Ron and Shen, e.g., [14], such row-contractions arise 
from conditions on systems of filter functions which are weaker than the ones 
we summarize in equations (1.8)-(1.9) above. The corresponding function sys- 
tem in (M) will then not be a wavelet system in the sense we discuss below. It 
will only have considerably weaker orthogonality properties than those which 
are customary for the standard wavelet bases, and the authors of [14] refer to 
these systems as framelets; see also our survey paper [15]. 



2 Subdivisions 



Subdivisions serve as an effective tool in the theory of dynamical systems [16], 
in computations [17], and in approximation theory [14]; see also [9]. Moreover, 
they are part of many wavelet constructions: see, e.g., [18]. The simplest such 
is the famihar representations of the fractions < x < 1 in base 2. For /c e N 
and oi, 02, . . . , Ofe e {0, 1}, set 

^a«):=[y + --- + ^,y + --- + ^ + 2^j- (2.1) 

Each interval Jk (a) is contained in some Jk-\ {b), and the length of Jk (a) 
is by definition. Moreover, the symbols (oi, . . . ,0^), for k finite, yield a 
one-to-one representation of the dyadic rational fractions. Note that we are 
excluding those infinite strings which terminate with an infinite tail of I's, and 
an infinite tail of O's may be omitted in listing the bits ai, 02, . . . , Ofc. 

We will also need the analogous representation of fractions in base N where 
N e Z+, > 2. In that case e {0, 1, . . . , A" — 1}, the left-hand endpoint of 
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Fig. 2.1. Graphic representation of a, ctq, and ai. 
Jfe (a) is ^ + • • • + and length ( (a)) = A^"*^. 

More general partitions like this arise in the study of endomorphisms a: X ^ 

X, where X is a compact Hausdorff space, and a is continuous and onto. 
If, for each x G X, the cardinality of (x) = {y E X \ a (y) = x} is N, 
independently of x, then there are branches of the inverse, i.e., maps 



(To, (Ti, . . . , (Jjv-i : X 



X 



(2.2) 



such that 

or in other notation. 



cr o cr,; 



(2.3) 



a{ai (x)) = X, X e X, (2.4) 

for < i < A^. Naturally, it is of special interest if the sections {cij^^^^j^ may 
be chosen to be continuous, as is the case in the study of complex iteration of 
rational maps; see, e.g., [19], [20]. 

Example 2.1. The particular example, N = 2, mentioned above arises this 
way when the identification 



[0, 1) ^ M/Z 



(2.5) 



is made and a (x) — 2x mod 1. The three maps a, ctq, and cti may then be 
represented by the graphs in Figure 2.1. 

If J = [0, 1) is the usual unit interval on the line, then the subdivision from 
(2.1) takes the form 



Jfe (a) = (7ai O (Ja2 O • • • O (7a^ (J) , 



and the system 



o a, 



(2.6) 
(2.7) 



forms a set of branches for a'^ = g o ■ — o g as e {0, 1}, i = 1, . . . , k. 

k times 
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Example 2.2. Set {x) = x/3 and cti {x) = (x + 2) /3, and let X C R be 
the unique solution to 

X = do (X) U cTi (X) . (2.8) 

Then X is the familiar middle-third Cantor set, and there is a unique Borel 
probability measure supported on X and satisfying 

;X = ^ (// O (7(7^ + O (7f^) (2.9) 

or equivalently 

/ /^/^=^(//°^o^/^ + J f°^idl^) forall/eC(X). (2.10) 



3 Projection-valued measures 



In this section we study subdivisions of compact metric spaces, and subdi- 
visions of projections in Hilbert space, and we use our observations in the 
construction of certain projection- valued measures. 

Definition 3.1. Let {X,d) be a compact metric space. For subsets A C X, 
we define the diameter 

\A\:=snp{d{x,y)\x,y e A}. (3.1) 
A partition of X is a family {^4 {i)}^^j, I some index set, such that 

[jA{i)= X, and A(i)r]A (j) = if i j. (3.2) 

i 

Let N e N > 2. Let Tn {0, 1, . . . , X - 1}. Suppose for each k e 

Z+, we have a partition into Borel subsets {Ak (a)} indexed by a e = 

Fn X ■ ■ ■ X Fn, and 
^ V ' 

k times 

|Afc(a)| =0(X-^*), oO. (3.3) 

Suppose every Ak+i (a) is contained in some A^ {b). We then say that {Ak (a)} 
is an N-adic system of partitions of X. 

Definition 3.2. Let 7i be a complex Hilbert space. A partition of projections 
in 7i is a system {P (i)}jgj of projections, i.e., P {i) — P {i)* — P (i)^, such 
that 

P{i)P{3) = Qiii^3 and ^P(z) = Uh, (3-4) 
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where In denotes the identity operator in H. Let N E Z,^, N > 2. Suppose for 
each k G Z+ we have a partition of projections {P^ (o)}aer* such that every 
Pk+i (a) is contained in some (6), i.e., 

Pk (b) Pfc+i (a) = Pfe+i (a) . (3.5) 

Then the combined system {Pk {ci)}k(^z+ aer*^ ^ system of partitions of In 
forming, by A^-adic subdivisions, an A^-adic system of projections. Wc refer to 
this system as an N-adic system of partitions of In ''^^(^ projections (or for 
brevity, if the context makes clear what Hilbert space Ti. is being partitioned 
into projections, simply as an N-adic system of projections) . 

Definition 3.3. We use B {X) to denote the Borel subsets of the compact 
metric space X. A positive operator- valued function E defined on B (X) may 
be called a a -additive measure if, given a sequence Pi, P2, ■ ■ ■ in B {X) such 
that Pj n P j = for i ^ ji the measures combine according to the formula 

e(\Jb}^=Y.E{B,), (3.6) 

where, since the values E (Pj) arc positive operators, we may take the summa- 
tion on the right-hand side to be convergent in the strong operator topology. 
Such a measure is called an orthogonal projection-valued measure if it satisfies 
the additional properties (i)-(iii): 

(i) E{B) = E (B)* = E {Bf ioi B e B (X) = the Borel subsets of X, 

(ii) E (Pi) E (P2) = if Pi, P2 e i3 {X) satisfy Bif\B2 = 0, and 

(iii) E (X) = In. 

Remark 3.4. There are four independent conditions in Definition 3.3. If P ( ■ ) 

is a function defined on B {X) and taking values in positive operators on Ti, 
and if only property (3.6) is satisfied, we say P ( • ) is a positive operator- 
valued measure. If (i) is also satisfied, we say that E is projection- valued. If 
(3.6), (i), and (ii) are satisfied, we say that the projection- valued measure is 
orthogonal. If all four conditions hold, we talk of a projection- valued measure 
which is orthogonal and normalized, in short an orthogonal projection-valued 
measure. In this paper, we will only have occasion to study the case when 
P ( ■ ) satisfies all four conditions. 

Lemma 3.5. Let N G N >2. Let (X, d) he a compact metric space, and 
let Ti be a complex Hilbert space. Let {Aj. {0')}kei.+ aer'= '^^ N-adic system of 
partitions of X , and let {P^. (a)}^^^^ ^^pfc be the corresponding N-adic system 
of partitions of In into projections {i.e., the corresponding N-adic system of 
projections) . Then there is a unique normalized orthogonal projection-valued 
measure E {■) defined on the Borel subsets of X and taking values in the 



10 



orthogonal projections in Ti such that 

E {Ak {a}) = Pk (a) for all k e Z+ and a e T^. (3.7) 

Definition 3.6. Let N eZ+, N >2. We shall need the Cuntz algebra On [21] 
on N generators So,Si, . . . , s^-i- It is the unique C*-algebra on the relations 

J2s,s*^l (3.8) 

i 

where 1 is the unit element in the algebra On- We have 

s;s, = 5,,!. (3.9) 

To specify a representation of On on a Hilbert space Ti. we need N isometrics 
So, Si, ... , Sn-1 such that 

J2SiS:^ln. (3.10) 

i 

Then SfSj — Sijly, and the representation is determined uniquely. 

Lemma 3.7. Let N G N > 2, and let Sq, Si, . . . , Sn-i be a representation 
of On on a Hilbert space Ti. For k G Z+ and a = (ai, . . . , ak) G T^, set 

Sa:^Sa,---Sa, and Pk{a)^SaS:. (3.11) 

Then the combined system {Pk (a)}fegz^ aer'' ^'^ N-adic system of partitions 
of t-H into projections {i.e., an N-adic system of projections) . 

We now turn to the proof of the two lemmas. 



PROOF OF LEMMA 3.5. Let N eZ+, and let systems {Ak ia)}kez+,aerk 
and {Pk iO')}kez+ aer* given as in the statement of the lemma. For every 
k G Z+, the finite sums 

E CaXA,ia) (3.12) 

aer^ 

form an algebra 21^ of functions on X, and from the definition of the par- 
tition system {Ak iO')}k^z+ aer* follows that there are natural embeddings 
^ From the definition of the projection system {-Pfe (a)}fe6z+ aer* 

we conclude that the mappings, defined for each A; G Z+, 



E CaXMa)^ E CaPkia) (3.13) 

extends to the algebra 

U (3.14) 
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But the operators on the right-hand side in (3.13) form an abehan algebra 
C of operators. The algebra 21 is closed under complex conjugation f ^ f, 
and C is *-closed, i.e., E E C =^ E* E C. Let the mapping obtained from 
(3.13) be denoted tt. Then one checks from the two definitions, Definition 
3.1 and Definition 3.2, that tt (/1/2) = tt (/i) tt (/s), /i,/2 G 21, and 7r(/) = 
7r(/)*, / e 21. Since the sets Ak{a) satisfy \Ak{a)\ = 0(A/"~'=), where | - I 
denotes the diameter, it is clear that every f E C (X) may be approximated 
uniformly with a sequence in 21. This means that f ^ n (/) extends uniquely 
n: C {X) — >• B (Ti), and the extension satisfies 

7r(/i/2)=7f(A)7f(/2), /i,/2eC(X), and yf (/) = tt (/)* . (3.15) 

A standard argument from function theory now shows that tt extends further 
from C {X) to all the Baire functions, and the extension satisfies the same 
multiphcation rules (3.15). For this part of the argument see, e.g., [22, Section 
Q]. li B e B (X), we may then define a projection- valued measure ( • ) as 
follows: 

E{B) ■.= n{xB), (3.16) 

where Xb denotes the indicator function of the set B. Since vr is obtained as a 
unique extension from (3.13) it follows immediately that E {■) in (3.16) has 
the properties (i)-(iii) from Definition 3.3, and that it is countably additive, 
see (3.6). Moreover, it satisfies (3.7), and is determined uniquely by (3.7). □ 



PROOF OF LEMMA 3.7. The details are essentially well known; see, e.g., 
[23]. In fact, an inspection shows that the projections (a) = SaS^, a G T^, 
introduced in (3.11) generate an abelian algebra of operators. It is a special 
case of the algebra C which we introduced in the proof of Lemma 3.5 above. 
Also note the following monotonicity: If S and T are positive operators on Ti., 
we say that 5 < T if 

{x\ Sx) < {x\Tx) holds for all X e Ti. (3.17) 

The inner product of 7i is denoted ( • | • ) and is assumed linear in the second 
factor. Using the defining relation (3.10) for the generators of a representation 
oi On, note that if a e for some k, and if i e Fjv, then 

(ai) e r^+^ and ^ Pk+i {ai) = Pk (a) . (3.18) 

i 

As a result, we get Pk+i{ai) < Pk{a), or equivalently Pk (a) Pk+i {ai) = 
Pk+i {ai), which is the desired relation (3.5) from Definition 3.2. □ 

Remcirk 3.8. If {5*4} -gp^ is a representation of On on a Hilbert space, it 
is known that the C*-algebra C generated by the projections Pk (a) = SaS*, 
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a e r^, /c G Z+, is naturally isomorphic to the algebra of all continuous 
functions on the infinite Cartesian 

product JJ or (3.19) 

z+ 

when the Cartesian product is equipped with the product topology of Ty- 
chonoff, i.e., C = C {X) with X — F^"*". Recall that X is compact; see, e.g., 
[24]. 

It is easy to see that X = T^'^ carries a system of functions cr, ctq, . . . , crjv-i with 
the properties listed in (2.3). If elements x in. X are represented as sequences 
(xi, X2, . . . ), we set 

a{xi,X2,...) = {x2,xz,...) and ai{xi,X2, . . .) = {i,xi,X2, . . .) . (3.20) 
All N functions are continuous X ^ X and satisfy (2.3), i.e., 

a{ai{x))=x for allxeX andi = 0, 1,...,A^-1. (3.21) 



There is a family of measures on X which generalizes the property (2.9) above. 
They are the product measures: Let {Pi}^^^^ ^® given such that Pi > and 
Y^iPi — 1) s-nd let ^jfc : X — > Fiv be the coordinate projection ^fe (xi, X2, . . . ) = 
Xfe. For subsets T C Fjv, set 

i^\T) = {xeX\ik{x)eT}. (3.22) 

Using standard measure theory [24], note that there is a unique measure //p 
on X such that 

^lp {Ck^ ({i})) = Pi for all keZ+, ie F^r. (3.23) 
Introducing the maps CTj : X ^ X oi (3.20) we note that /ip satisfies 

I^P= Pil^p ° (3-24) 

or equivalently 

/ fdptp^^Pif fo aidfjip for all / e C {X) . (3.25) 

Finally, note that distinct probabilities (pj) and {p\) yield measures /ip and /ip' 
which are mutually singular. 

If (Si) 

o<i<N i^ ^ representation of On for some N e Z+, N > 2, then we 
will denote the corresponding projection- valued measure on F^"*" by E. If 
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{Ak{a)},^^^^ ^gpfe is an A'"-adic system of partitions of some compact met- 
ric space {X,d), then the corresponding projection- valued measure on B{X) 
will be denoted ( • ) stress its dependence on the partition system. 

The next lemma shows that the algebra C in the proof of Lemma 3.5 is isomor- 
phic to c (r^+) where C is viewed as a C*-algebra, and the infinite Cartesian 

product X — r^"*" is given its Tychonoff topology. Since C is an abelian C*- 
algebra we know that it is isomorphic to C {K) for some compact Hausdorff 
space K. The isomorphism C = C {K) is called the Gelfand transform, and 
K the Gelfand space. The conclusion of the lemma is that Fjy^ is the Gelfand 
space of C, and further we offer a formula for the Gelfand transform. We also 
note, by standard theory, see, e.g., [24], that rf+ is homeomorphic to the Can- 
tor set X in Example 2.2 above. In particular, it is known that the compact 
space is totally disconnected. 

Lemma 3.9. Let N e Z+, N > 2, and let On be the Cuntz C*-algebra with 
generators {silg^^^jy subject to the axioms in Definition 3.6, i.e., (3.8). The 
C* -algebra C is the norm-closure of the algebra generated by the elements 

e(a) ■■= Sasl^ Sa,Sa2 - ■ ■ Sa^sl^ - ■ ■ sl^sl^, (3.26) 

where A; G Z+ and a = (ai, . . . , a^) G F^. Let X — > Fjv be the coordinate 
function (3.22), X = F^^. Then the assignment 

{x{ai} ° Ci) (X{a2} o 6) • • • (x{afe} ° ^k) ^ e (ai, . . . , Ofc) (3.27) 
extends to a C* -isomorphism of C (X) onto C. 



PROOF. The function fa, for a G F^, in the formula on the left-hand 
side in (3.27) is given as follows: Evaluation at a; = (xi) G X, fa (x) ~ 
Sai,xiSa2,x2 ■ ■ • ^ak,xk- Ftom the definition of the Tychonoff topology it follows 
that each /„ is continuous, and that the family {fa}kez+ aer'^ separates points 
in X. 

It follows from the relations on the generators {si}o<i<Ar that the assignment 
G in (3.27) is an isomorphism from an abelian subalgebra <S of C (X) into 
a dense subalgebra of C. But »S is dense in C (X) by virtue of the Stone- 
WeierstraB theorem, and it is immediate from this that G extends uniquely, 
by closure, to a ^-isomorphism of C {X) onto C. □ 

Definition 3.10. Let {X,d) be a compact metric space, and let A?" G 

> 2, be given. We say that an A'"-adic system {Af. aer*^ partitions 

of X is affiliated with an iterated function system (IFS) on X if there is a 
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system cr, (cj)Q<j<jY of continuous maps such that 

aoai = idx, ier^, (3.28) 

and 

o-aiO-a2---f^afc W for all /c G Z+ and o G T^. (3.29) 

(Note that (3.28) is part of the definition of an IFS.) 

The following is a corollary to the result stated as Lemma 3.5 above, i.e., the 
construction of a projection- valued measure ( ■ ) from a given representa- 
tion [Si) of C?jv on a Hilbert space and a given A'"-adic system [A]^ (a)) of 
partitions. 

Corollary 3.11. Let {Si) he a representation of On on a Hilbert space Ti, 
and let {Ak{a)) he an N-adic system of partitions which is affiliated with a 
continuous iterated function system a, ai acting on a compact metric space 
(X, d). Then the projection-valued measure {■), see Lemma 3.5, satisfies 

SaE^ (B) S: = E^ (aaB) for all B e B {X) , 

k e Z+, and all a e T^, (3.30) 

and 

N-l 

Y: S,E^ (B) S; = E^ {a-' (B)) , (3.31) 

i=0 

where a = (oi, . . . , Ofe), aa ^ o ■ ■ ■ o aa^^, and 

a-^{B) = {xeX\a{x)eB}. 

PROOF. The argument in the proof of (3.30) and (3.31) is based directly on 
the two-step approximation which went into the construction of the measure 
E"^ ( • ); see Lemma 3.5 for details. 

With the assumptions on the representation (Si) and the IFS partition, the 
two operator commutation relations (3.30)-(3.31) follow from the same ap- 
proximation, coupled with the observation that if a e F^ and 6 e F^, then 

SaE^ {Ai (b)) SI = SaSbS^S* = SabSlb 

= E^ {A,^i (ab)) = E^ (a„ (A (b))) , (3.32) 

where ab — (ai, . . . , a^, &i, . . . , &;) G ^n^^, i-e., concatenation, and the formula 

U aiB = a-^ (B), BeB {X) . (3.33) 

i 

□ 



15 



4 Endomorphisms of B (TC) 



Prom the point of view of the pure mathematics of operator algebras, it is 
natural to ask about the von Neumann type of the representations of the 

Cuntz algebras that come from subband filters (i.e., are they type I, II, or III, 
and how do they decompose?) While this is addressed in [27], and to some 
extent (in a different context) in [23], [25], and [26], we will not discuss it here. 
Rather we will address a related question regarding the selection of the "best" 
wavelets in specific parametrized families. 

Let iV e iV > 2, and let 7^ be a complex Hilbert space. In our understand- 
ing of scaling problems in approximation theory, it is often helpful to study 
endomorphisms of the C*-algebra of all bounded operators on H. By this we 
mean a linear mapping a : B (Ti.) — > B (H) taking 1-^ to In and satisfying 

a (ST) =a{S)a{T), S,T e B (H) , and a (T*) = a (T)* . (4.1) 

We showed in [25] that there is a correspondence between End (S (H)) and 
representations of the Cuntz relations; see (3.8) in Definition 3.6. If (5'i)Q<^^^ 
is a representation of On on a Hilbert space H, then define a : B {7i) B {7i) 

by 

a{T)=J2SiTS*, TeB{n), (4.2) 

i=0 

and it is clear that a G End {B (7Y)). Moreover, the relative commutant 

B(n)na(B(n))' ^{T e B(n) \ Ta(X) ^a{X)T, X eB{n)} 

is naturally isomorphic to the algebra of all N-hy-N complex matrices Mjv (C). 
If (cij) are the usual matrix units in Mat (C), i.e., 

{k, I) = Si^kSj,i , (4.3) 

then the assignment 

Mn (C) 3 ^ SiS* ea(B (H))' (4.4) 

defines the isomorphism. There is a similar result for the commutant of the 
iterated mapping a'' [B (7Y)). Then there is a similar isomorphism: 

(^h,h ® ^i^,h (^iu,iu ^ Si.Si, ■ ■ ■ Si^Sl ■ ■ ■ S^S*^ . (4.5) 

The correspondence between End(i?(7i)) and representations from (4.2) is 
not quite unique: If the {Si) system is given and \i u — (uij) is a unitary 
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N-hy-N matrix, then the system S"" := J2jU.ijSj defines the same endomor- 
phism a (T) = J2i SfTSf* , but this is the extent of the non-uniqueness in the 
correspondence. 

The following result shows that the case when the induced measure 

/^/(•) = P(-)/ll' (4.6) 

is a product measure on 

Xn = (4.7) 

is exceptional. Here yU/ is the measure defined in (1.17), and E{-) is the 
projection-valued measure defined on the Borel sets in Xjv which is induced 
from some given representation ('S'j)^^^^^ of Cat. The result shows that /xy is a 
product measure precisely when the vector / e H., ||/|| = 1, is a simultaneous 
eigenvector for the operators S*. The operators S* have the form Q [filter], 
the two operator on the left in Figure 1.1, which is the case N — 2, i.e., filter 
followed by down-sampling; see Figure 1.1 in Section 1. 

Motivated by the main result in [27] , it is appropriate to restrict attention to 
irreducible representations when considering the representations of the Cuntz 
algebras induced by subband filters from signal processing: this is needed in 
fact for the implication (i)=^(ii) in the proposition below. It is needed again 
for the states luj from (4.11); see also [23]. 

Proposition 4.1. (see [25]) Let {Si)^^^^^^ be a representation of On on a 
Hubert space Ti, and let a = as be the corresponding endomorphism of B (Ti) 
{see (4.2)). Let f G H, \\f\\ = 1, andletuif {•) = ( / | ■ /) be the corresponding 
state. The following three conditions are equivalent. 

(i) Uf (a (T)) = Uf (T) for allTeB (H). 
(n) f is a joint eigenvector for S* , < i < N . 

(iii) There are \i & C, < i < N , with J2iLo \ = ^, such that 

ujf [Si^Si^ ■ ■ ■ Sii^S*^ ■ ■ ■ S*^S*^ = Ail • • • ^ik^h^h ■ ■ ■ \i (4-8) 

for all k, I e Z_|_ and all ii, . . . ,ik E and ji, ■ ■ ■ ,ji G T^. 

If the representation is assumed to be type I, then a fourth condition is equiv- 
alent to the first three: 

(iv) The measure /if obtained from cuf by restriction to the maximal abelian 
subalgebra C is a product measure on — F^"*" . 

In general (iii)=^(iv). 

Remcirk 4.2. If (i)-(ni) hold, the Aj in (in) are the eigenvalues from (n). 
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Remark 4.3. For non-typc-I representations, it is possible to have (iv) satis- 
fied, even if (i)-(iii) fail to hold. 



PROOF. The equivalence of conditions (i), (ii), and (iii) was already estab- 
hshed in [25]. Indeed, if / in 7:^ satisfies (ii), there are e C such that 

S*f = Kf. (4.9) 

Using 

formula (4.8) in (iii) follows. The proof that (i)^(ii) relies on the fact that 
uJf {■) is a pure state on B (Ti); see [25]. Now if the relations (4.9) are substi- 
tuted into 

T.S^S:^ln, (4.10) 

i 

I 1 2 I 1 2 

we get |Aj| =1. Setting pi = \Xi\ , we get a probability distribution on 
Ftv- Setting k = I and ii = ji, . . . , ik = jk in (4-8), we finally conclude that 

ujf (^Si, ■ ■ ■ Si^Sl ■ ■ ■ Si) = pi.pi^ ■■■Pik- (4.11) 

This implies that fj,f = Uf\c is a product measure. Indeed, setting /if — u!f\c, 
and using Lemma 3.9, we get 

lif {{x e Xn \ xi ^ ii, . . . , Xk ^ ik}) ^PhPi2 ■ ■ -Pik > (4-12) 

which is to say that ///is the product measure determined by the probability 
distribution (Pi)o<i<Af Equivalently, A*/ is the unique probability measure on 
Xn which satisfies the identity (3.24). 

The conclusion in (iv) is the fact that /i/ = ujf\c is a product measure. Suppose 
the probabilities are (Pi)jgrjv- Then (4.12) holds. But in terms of the On 
representation, this reads as (4.11). 

Now suppose the representation is type 1. Using again that is pure, we 
conclude that (4.9) must hold for some Aj e C with |Aj| = Pi. 

To show that there are non-type-I representations oi for which (iv) holds, 
but (iii) does not, it is enough to display a state uo on for which (4.11) holds, 
but (4.8) fails. Such states arc known and studied in [23]. They arc called KMS 
states. We show that for every pi > 0, such that J2iPi = ^, there is a state ui ~ 
u^p) on On for which uj (Si^ ■■■Si^S*^ - ■ ■ S*^) = 6k,A^,j^ ■ ■ ■ Si^j^Pn ■■■Pik - Note 

that this is consistent with (4.11) so oj\c is a product measure on Xn = T^^, 
but it is inconsistent with (4.8). It is known that the representation generated 
by uj is type III, i.e., it generates a type III von Neumann algebra. □ 
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Example 4.4. We now calculate the measure jj,f from the dyadic partitions of 
the unit interval [0, 1) of Example 2.1 in the case of two specific representations 
of O2. Each of the representations yields a product measure on the Cartesian 
product space X2 = rf"*": the first (a) has probability weights po = 1, pi = 0, 
and the second (b) has po — Pi — 1/2. The induced measure on [0, 1) for (a) 
is the Dirac mass 5o on [0,1), i.e., for the first representation; and it is the 
restricted Lcbcsgue measure in the second case (b). We take Ti = (T) as 
the Hilbert space for both representations. We introduce the notation 



efe (z) := z'' 



(4.13) 



for the Fourier basis on Ti, i.e., {cfej^g^ is the usual orthonormal basis of (T) 
from Fourier analysis. Following the discussion of Section 1, we set 



Sif{z)^miiz)f{z''), f eL^T), zeT, i^O,l, 



(4.14) 



where mo, mi is a system of quadrature mirror filters. The conditions on the 
two functions may be summarized in the requirement that 



the matrix —pz 
V2 



^mo (z) mo {-z) 
yTTii (z) mi {—z) 

The two cases are (a) and (b) below, 
(a) A permutative representation (see [26]). 



is unitary for a. a. ^ e T. (4-15) 



With 



mo = Co, 
mi = ei. 



we have 



SqCq — Co, 

S*eo = 0. 



(b) The representation of the Haar wavelet (see [7]). 



With 



"^0 = (eo + ei) , 
mi = (eo - ei) , 



we have 



Hence in case (a), the measure ^^.q is the Dirac mass at a; = in [0,1), or 
A*eo = ^0, and in case (b), the measure /leo is Lebesgue measure on [0, 1). 

The representation of O2 described in (a) above is permutative in the sense of 
[26]. A permutative representation (5'i) .^q 1 ^2 in a Hilbert space H is one 
for which Ti. has an orthonormal basis {en}nez such that each of the isometries 
Si maps the basis to itself, i.e., there are maps a^: Z — > Z such that 



SiCn = e^i^n), ie {0,1}, neZ. 



(4.16) 
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For the representation given in (a), the two maps tTj are aon — 2n, ain — 
2n + 1. For permutative representations, the problem of diagonahzing the 
commutative family of operators 



is very simple; see [26]. But unfortunately wavelet representations are typically 
not permutative, and the reader is referred to [27] for details of the argument. 

In general, the explicit transform which diagonalizcs the commuting family 
(4.17) may be somewhat complicated. But if the representation {Si) is per- 
mutative, it is easy to see that the operator monomials from (4.17) may be 
naturally realized as multiplication operators on the sequence space (Z). 
Specifically, if A; G and (ii, . . . € Fg are given, then the corresponding 
operator in (4.17) is represented as multiplication by the indicator function 
of the set ai^ai^ ' ' ' ^ik (^) where the maps CTj are determined from the 

formula (4.16). 



5 Computation of /// 

We now turn to the computation of the measures A*/(-) = ||-E(-)/||^ in 
the special case when the representation of arises from a system of sub- 
band filters. Recall from Section 3 that every representation oi On defines 
a projection- valued measure on [0, 1) when restricted to the subalgebra C in 
On- a system of subband filters corresponding to subbands is a set of L°°- 
functions mo, mi, . . . , uin-i on T such that the following matrix function on 
T takes unitary values: 



Specifically, for a.e. 2; e T, the N x N matrix of (5.1) is assumed unitary. 

The following lemma is well known; see [9]. 

Lemma 5.1. Let mo, mi, . . . , m^v-i he in L°° (T) and set 



Sjf (z) = m, (z) f (^^) , / e (T) , ^ e T, J = 0, 1, . . . , TV - 1. (5.2) 



Then (•S'j)^^^.^^ is a representation of On on the Hilhert space (T) if and 
only if the functions mj satisfy the unitarity property (5.1). 

We state the next result for the middle-third Cantor set, but it applies mutatis 
mutandis to most of the fractals based on iterated function systems (IFS's) 




(4.17) 




(5.1) 
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built on affine maps. 



Proposition 5.2. (Example 2.2 revisited.) 



Let 



and let 





1 


mo = 


71 


mi = 


ei, 




1 


m2 = 


72 



rrij [z^ 



(eo + 62) , 



(eo - 62) , 



(5.3) 



f{z'), J = 0,1,2, /eL2(T), zeT, 



(5.4) 



where Cp (2;) = 2;^, p G anc? (T) i/ie Hilbert space Ti of L'^ -functions on 
T defined from the Haar measure on T. Then {Sj)^^^ is a representation of 
onTi = (T) . Let I he the unit interval, and let E {■) be the corresponding 
projection-valued measure on B (/) . Then the induced scalar measure ii^o {') ~ 
\\E {■) Coif is the middle-third Cantor measure of Example 2.2, i.e., the unique 
measure n on I which satisfies (2.9). {It is supported on the middle-third 
Cantor set X.) 



PROOF. That the system {Sj)-^Q^2 (^■^) forms a representation of O3 
on Ti. follows immediately from Lemma 5.1. As noted in Lemma 3.7, the cor- 
responding projection- valued measure E is determined as follows: If /c e Z+, 
and a = (ai, a2, . . . , ak) e Fg, then recall that 



E{h{a))^SaS:, 



(5.5) 



where Jk {a) — 



3 3*^' 3 3^= 3*^ 



From (5.3), we get < 



'S'oeo = 






SIcq = 


0, 









and Sa '■— SaiSa2 ■ • ■ Sa^.- 



> , which are the joint eigenvalue identities 



of (ii) in Proposition 4.1. Now a direct check on fieoi') = 11-^ ( ' ) ^oH^, us- 
ing (5.5) and Proposition 4.1, (ii)=^(iv), shows that /Xeo is indeed the Cantor 
measure of Example 2.2. See also [23]. □ 



For more about the representation (5.4) and the corresponding fractal wavelet, 
the reader is referred to [28]. While this representation does not correspond 
to a system of wavelet functions </?, '02 in -^^(1^), we show in [28] that 
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there is a Hilbert space of functions on M which admits ipi, -02 as wavelet 
generators. If s = log2 (3) = In 2/ In 3, the wavelet system is constructed on 
the Hausdorff measure Tis, i.e., the measure on M constructed from {dxy^ by 
the usual completion; see also [29] for details on the Hausdorff measure W. 

Some terminology: For functions g on T, we define the Fourier transform 
g (n) as follows: 



g{n) = {en\ g) = / z ''g{z) dX {z) 



-i2-Kn6 



g{9)d9, (5.6) 



where A denotes Haar measure on T, and where we have identified g (9) with 



,i2nd 



■ m, 



(5.7) 



If A; e Z+, and a — (ai, . . . , a^) e P^, set 

rua {z) := rriai (z) rua^ (^z^^ 
or in additive notation, 

ma (9) := ma, (9) ma, {N9) ---ma, {n'-'9) . (5.8) 

When a system mj satisfies the condition (5.1) we say that the representation 
(5.2) is a wavelet representation of O^. 

Proposition 5.3. Let the functions (^i)o<j<Ar satisfy the condition (5.1) and 
let Sj be the corresponding wavelet representation of Oj^ on the Hilbert space 
L2(T). LetfeL'^ {T), 11/11 = 1, andletkeZ+, a = (oi, . . . , a^) e F^. Then 



l^f{Jk{a)) = Y.\ifmaT{r^N') 



neZ 



(5.9) 



PROOF. Let the conditions be as stated. Then 

1 2 / \ CI J" \ II J* 1 1 2 



pifij^a)) = wsasur = (/ 1 Sas:f) = \\s:fr = e K^n i 

nGZ 

= j:\(Saen\f)f = j:\{ma{z)en(z'''')\f[ ^ 



net 

E 

nGZ 



nGZ 
2 

e_„jvfc rnia f dX 



E|(ma/)>A^') 



neZ 



which is the desired conclusion. 



□ 



Specializing to f — Cp, for some p e Z, we get for //p ( • ) = /lep ( • ) 
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Let N e N > 2, and let (wj)o<j<iv be a subband filter system, i.e., the 
rrij^s are functions which satisfy condition (5.1). Wc shall assume further that 
rriQ is Lipschitz of order 1 as a function on T, and that mo (1) = \/N. In that 
case, there is an (M) scaling function ip such that 



where we set mo (0) = mo (e~^'^'^^^ , and (^) = ^-^'^^^ ^ ^^-j -yy^ 
assume in addition that 

EI<^(e + OI' = i- (5.11) 

It is known that (5.11) is equivalent to each of the following three conditions 
on </?: 

(i) = / = 1, 

Jr 

(ii) the system {(p {x — k) \ k E Z} is orthogonal in (R), and 

(iii) the operator is isometric; 

see [9] for details. 

Recalling the A^-adic representation for Z+, 

n^ai + a2N + --- + akN''-^, A; = 1, 2, . . . , a = (oi, . . . , a^) e T^, (5.12) 

we get a sequence of (M)-functions Wn, the wavelet packet functions of 
Wicker hauser, satisfying 

(« = (^) (Ji) (Jr) (jr) ■ (5-13) 

Hence, setting n := + ak-iN H h aiN'^'^, bit-reversal, we get 

Wn{N'^)^N-'/'ma{0'p{0- (5.14) 

In the next lemma we shall need the following transformation acting on 
L2 (M): 

to) {x)= f f{x + y)^^Wy)dy. 
Lemma 5.4. Let mo, . . . , ruN-i and he as described above. Then 

ma (p - JW^) = iV^/^ (r^^w^) - . (5.15) 



23 



PROOF. 



P 



Jm 

= N-'^/' [' M^'^'-^ym^ (0 E 1^ + 01' d^ 
Jo i& 

Jo 

^N-^/^rhaip-jN'^). 



□ 



Corollary 5.5. Let rriQ, . . . , mjv_i and ip he as described above. Then the 



measure /ip i 



( • ) Cpll is given by the formula 



■ _ P \ 



(5.16) 



for all p & k & and a e . 



PROOF. The conclusion is immediate from the two previous lemmas, and 
the results in Section 4. □ 



Some consequences of the formula (5.16): 

(i) It gives a formula for the measure /ip in terms of the wavelet packet 
functions (wn) themselves. It is known that the functions 



(5.17) 



form an orthonormal basis (ONB) for (E) when the index labels n, 

q, and k are carefully selected: for {n, g) G N x Z we may set / (n, q) ~ 
[iV%,iV^ (n + l)). It is known [6] that if a subset ^ of N x Z has the 
property that { / (n, q) \ (n.q) E E} is a partition of [0, oo) with overlap 
on at most a countable set, then 



{ N'^/^Wn (N^x -k)\(n,q) e E, k eZ} 



(5.18) 
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is an orthonormal basis for (M). It is of interest to know when the 
exceptional set with overlap might be more than countable, for example 
if the ONB conclusion for (5.18) might hold if it is only known that the 
overlap of the partition sets { / (n, q) \ {n,q) & E} is at most of Lebesgue 
measure zero: hence the interest in when the spectral measure is abso- 
lutely continuous with respect to the Lebesgue measure on [0, 1). 

(ii) Formula (5.16) shows that 

//p+ivfc {Jk (a)) = yWp {Jk (a)) 

and 

l^p{Jk (a)) = 1- 

p=0 

(iii) Formula (5.16) shows that the size estimate of //p on A^-adic intervals 

depends on the asymptotics of the sequence {wnlnGN} asn— ^ oo, 
and there are effective estimates on ||w„||^oo(]k) in the literature: see, e.g., 
[6], [30], and [31]. 

(iv) Finally, (5.16) specializes to a known formula in case N — 2 and Wn is 
the Lemarie-Meyer wavelet packet; see [12]. 



6 The family of measures {/x/ | / G 7^ } 

Since the standard operations that are usually applied to systems of subband 
filters (^i)o<j<Af depend on the functions rrii having some degree of regularity, 
it is not surprising that new and different geometric tools are needed for the 
analysis when the m^'s are only known to be measurable. In addition to the 
present results, the reader is referred to recent papers of R. Gundy, [32] and 
[33]. 

We saw that every representation of the C*-algebra C^v on a Hilbert space 
H naturally induces a family of measures { /if \ f & Tl} with each /if being a 
Borel measure on the unit interval J = [0, 1). We also saw that, if ('S'i)^,^^^^^ 
is a Haar wavelet representation of On onTi = (T), then the measure 
is the Lebesgue measure dt restricted to J. As in Section 4, we denote the 
Fourier basis for (T) by en{z) = , n E 2,, z & T. 

Terminology: Let C be an abelian C*-algebra of operators on a Hilbert space 
n, and let / G 7^. We set C/ := { C/ I C e C }. We denote the closure of Cf 
by [C/], or just Tif when the algebra C is clear from the context. 

A well-known fact, based on Zorn's lemma, is that there is always a family 
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fi e H, ll/ill = 1, such that 



^=E''^/r (6-1) 



Imphcit in (6.1) is the assertion that 

Hf.lHf, when i^j, (6.2) 

and that the closure of the spaces Hfi is all of H. 

A vector / in 7i for which Hf — Ti. is called a cyclic vector. 

We state the next result just for the case N — 2, but it holds for any e N, 
> 2. 

Lemma 6.1. Let tuq = (^o + ^i), o-nd = ^ (^o — Let 

SJ (z) = (z) f {z^) , i^O,l, zeT, f eL^T), (6.3) 

and let C be the C* -algebra generated by the commuting projections 

Pa := SaS: (6.4) 

as k E N and a = (oi, . . . , ajt) G Then Cq {i.e., the constant function 1) 

is a cyclic vector for C acting on the Hilbert space Ti = (T) , and the mea- 
sures {/X/ I / G 7Y} are all absolutely continuous with respect to the Lebesgue 
measure restricted to the unit interval J — [0, 1). 

PROOF. A direct calculation, using the formula 

SU{^) = \T. ^^)fiw), (6.5) 

w'^=z 

yields 

S*eo = -^eo, ^ = 0, 1, (6.6) 

S*e2n = « = 0, 1, (6.7) 
1 ^ 1 

More generally, if 

n = ii + 2i2 + --- + 2'=-^ife + 2V, (ii,...,ife) G r^, pG Z, (6.9) 
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then 

S^en = ±2-^/^6^ (6.10) 

for a = (ai,...,afe) e and 5"* := -S"*^ • • • -5'*^ . Introducing the famihar 
functions 

nia {z) := rua^ {z) rua^ {z^^ ■ ■ ■ rua^ (2;^' (6.11) 
of (5.7), we see that 

SaSleo = ±2-'/^ma. (6.12) 

Let / = J2nez in^n G L"^ (T), and suppose ( / | SaS*eQ ) = for all /c e N and 
all a e r^. Then 

( Slf I Co ) = for all a; or equivalently / S*f dX — for all a. (6.13) 

But 5"*/ = J^n&zCnSa^n, and using (6.13) and (6.10), we conclude that = 
for all n e Z, and therefore f — 0. This means that the closed span of the 
vectors 

{SaS:eo\keN, aer^} (6.14) 

is all of (T). Hence, for every h E L"^ (T), the space [Ch] is contained in 
[Ceo] = L"^ (T); and the absolute continuity of iih follows from this, since we 
know that /Xgo is the Lebesgue measure on the unit interval. □ 



When the lemma is combined with the next theorem, we get the following 
result for the Haar wavelet representation. 

Proposition 6.2. Let {Si)-^^ be the Haar wavelet representation 0/O2 acting 
on (T) . Then there is a unique unitary isometry 

V : ([0, 1) , dt) — > (T) (6.15) 

such that 

y (xj,(a)) = S^Sle, (6.16) 
for all k & N, a = {ai, . . . , ak) G Tg, where XJkia) ^■^ the indicator function of 



Jk (a) = 



,y + --- + 2^'T + --- + 2^ + 2^j- (6-1^) 



In particular, the isometry V of (6.15) maps onto the Hilbert space (T), 
and 

V*SaS:V = M^^^^^^. (6.18) 

where the operator on the right-hand side in (6.18) is multiplication by the 
function XJk(.a) acting on ^[0, 1) , dt^. 
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Theorem 6.3. Let N & N, and let {A^ (a)}^gj^ ^gp^ be an N-adic system of 
partitions of a compact metric space X . Let {Sij^^^^j^ be a representation of 
Om on a Hubert space Tt, and let {■) be the corresponding projection-valued 
measure, as given by Lemma 3.5. 



(a) Then there is a set /i,/2,--- {possibly finite), fi e H, \\fi\ 
that the measures 



IJ'i 



are mutually singular. 
(b) For each i, there is a unique isometry 



n 



satisfying the following three conditions: 

ViXA,{a) = SaS*Ji forkeN, ae T^, 



1, such 
(6.19) 

(6.20) 
(6.21) 



and 



v,(l^ {x,fx,))=nf,. 

(c) Moreover, H — 22 '^h' where Hfr. — [Cfi\. 



(6.22) 
(6.23) 



PROOF. The vectors fi may be chosen such that (c) holds by an apphcation 
of Zorn's lemma. With this choice, it follows from [22] that the corresponding 
measures in (6.19) will be mutually singular. 

When k is fixed, the projections Pj. (a) = SaS* are mutually orthogonal, with 
the multi- index a ranging over F^, and E"^ [Ak (a)) = Pk (a). Now consider 
the functions from (3.12). We calculate 



X 



2 

^CaXAkia) dlXi= j ^\Caf XAk{a)dlli 
a •'^ a 

= / Elc»lVi(>ife(«)) 

= I Y.\Ca?\\Pk{a)f,\f 
J2CaPk{a)fi 



This proves that an isometry V^, in (6.20), is well defined. The argument is 
in fact the same measure-completion process which was used in Section 3. 
Moreover, it follows from the construction that Vi satisfies (6.21)-(6.23). □ 
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